MySQL全面瓦解22：索引的介紹和原理分析

索引的定義 MySQL官方對索引的定義為：索引（Index）是協助MySQL高效獲取數據的數據結構。 本質上，索引的目的是為了提高查詢效率，通過不斷地縮小想要獲取數據的范圍來篩選出最終想 ...

樹的平衡 AVL Tree

本篇隨筆主要從以下三個方面介紹樹的平衡： 1）：BST不平衡問題 2）：BST 旋轉 3）：AVL Tree 一：BST不平衡問題的解析 之前有提過普通BST的一些一些缺點，例如BST的高度 ...